Semantic Component Behavior Equivalence Analysis based on Higher-order Typed π Calculus
نویسندگان
چکیده
It is an important issue to analyze the behavioral equivalence of semantic components when studying the dynamic replacement and recombination of them for middleware adaptation. However it is difficult to check the equivalence of behaviors rapidly and precisely. In order to improve the precision of judging, and guarantee the normality and stability of system after replacing and recombining components, the paper mainly uses and extends the theories of equivalence analysis based on higherorder typed π calculus. By analyzing the equivalence of semantic components, it can ensure the behavioral consistency of the new component and replaced component, also effectively guarantee the stability and normality of the whole middleware system’s dynamic adaptation.
منابع مشابه
Bisimilarity for the Region Calculus
A region calculus is a programming language calculus with explicit instrumentation for memory management. Every value is annotated with a region in which it is stored and regions are allocated and deallocated in a stack-like fashion. The annotations can be statically inferred by a type and effect system, making a region calculus suitable as an intermediate language for a compiler of statically ...
متن کاملOn Compilation of Higher-Order Concurrent Programs into First Order Programs Preserving Scope Equivalence
This paper discusses the expressive power of a graph rewriting model of concurrent processes with higherorder communication. As we reported before, it is difficult to represent the scopes of names using models based on process algebra. Then we presented a model of concurrent systems based on graph rewriting. The model makes it possible to represent the scopes of names precisely. We defined an e...
متن کاملCore Higher-Order Session Processes: Tractable Equivalences and Relative Expressiveness
This work proposes tractable bisimulations for the higher-order πcalculus with session primitives (HOπ) and offers a complete study of the expressivity of its most significant subcalculi. First we develop three typed bisimulations, which are shown to coincide with contextual equivalence. These characterisations demonstrate that observing as inputs only a specific finite set of higher-order valu...
متن کاملNames, Equations, Relations: Practical Ways to Reason about new
The nu-calculus of Pitts and Stark is a typed lambda-calculus, extended with state in the form of dynamically-generated names. These names can be created locally, passed around, and compared with one another. Through the interaction between names and functions, the language can capture notions of scope, visibility and sharing. Originally motivated by the study of references in Standard ML, the ...
متن کاملComponent Dynamic Behavioral Compatibility Analysis of ScudWare Middleware for Ubiquitous Computing
In ubiquitous computing environments, the software component dynamic behavior and its compatibility analysis are two important issues in middleware dynamic adaptation. In this paper, we firstly present an adaptive middleware architecture called ScudWare for a smart vehicle space. Then a semantic component model is given in detail. Next, for ScudWare middleware, we propose a semantic component d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009